ТЕОРИЯ ГРАФОВ

ТЕОРИЯ ГРАФОВ
раздел математики, изучающий свойства различных графов. Многие разделы экономической кибернетики используют для решения своих задач методы Т.г. Методами Т.г. решаются транспортные задачи, задачи календарного планирования промышленного производства, построение систем связи и исследование процессов передачи информации, выбора оптимальных маршрутов в сетях и др.

Большой экономический словарь. — М.: Институт новой экономики. . 1997.

Смотреть что такое "ТЕОРИЯ ГРАФОВ" в других словарях:

  • теория графов — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] теория графов Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее… …   Справочник технического переводчика

  • Теория графов — [graph theo­ry] математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико множественной или геометрической. В первом случае предметом теории являются графы как некие объекты,… …   Экономико-математический словарь

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. см. ГРАФ. Antinazi. Энциклопедия… …   Энциклопедия социологии

  • Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов  раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго …   Википедия

  • ТЕОРИЯ ГРАФОВ — одна из ветвей топологии. Графом называют геометрич. схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки наз. вершинами, а связывающие их линии – ребрами (или дугами). Все задачи Т. г. могут решаться как в… …   Философская энциклопедия

  • ТЕОРИЯ ГРАФОВ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Т.г. граф. Граф [G (V, Е)] задается множеством вершин (V) и набором (Е) неупорядоченных и упорядоченных пар вершин. Неупорядоченная… …   Российская социологическая энциклопедия

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. См. ГРАФ …   Толковый словарь по социологии

  • ТЕОРИЯ ГРАФОВ — область математики, предметом исследования которой являются геометрические схемы (графы), состоящие из линий, некоторым образом соединяющих определенные точки. Геометрическая наглядность сочетается в Т. г. с математической содержательностью и… …   Энциклопедический словарь по психологии и педагогике

  • Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 …   Википедия

  • Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

Книги

  • Теория графов, Омельченко Александр Владимирович. В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического… Подробнее  Купить за 756 руб
  • Теория графов, Харари Ф.. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в такихнауках, как физика,… Подробнее  Купить за 719 руб
  • Теория графов, Харари Ф.. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в такихнауках, как физика,… Подробнее  Купить за 700 руб
Другие книги по запросу «ТЕОРИЯ ГРАФОВ» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»